Nuprl Lemma : no_repeats_iff 11,40

T:Type, l:(T List). no_repeats(Tl (x,y:T. l_before(xylT ((x = y))) 
latex


Definitionssuptype(ST), subtype(ST), False, A  B, Y, t  ...$L, ge(ij), prop{i:l}, t  T, P  Q, P  Q, x:AB(x), sublist(TL1L2), ||as||, A, l_before(xylT), P  Q, no_repeats(Tl), P  Q, x:AB(x), , lelt(ijk), int_seg(ij), increasing(fk), ff, tt, if b then t else f fi , i <z j, b, i j, nth_tl(n;as), hd(l), guard(T), sq_type(T), l[i], tl(l), P  Q, decidable(P), Unit, ,
Lemmasnot wf, nat wf, select wf, non neg length, length cons, length nil, increasing wf, length wf1, int seg wf, le wf, decidable lt, eq int wf, ifthenelse wf, not functionality wrt iff, assert of bnot, eqff to assert, assert of eq int, eqtt to assert, iff transitivity, bnot wf, assert wf, bool wf

origin